A Sharp RIP Condition for Orthogonal Matching Pursuit
نویسندگان
چکیده
منابع مشابه
Improved RIP Analysis of Orthogonal Matching Pursuit
Orthogonal Matching Pursuit (OMP) has long been considered a powerful heuristic for attacking compressive sensing problems; however, its theoretical development is, unfortunately, somewhat lacking. This paper presents an improved Restricted Isometry Property (RIP) based performance guarantee for -sparse signal reconstruction that asymptotically approaches the conjectured lower bound given in Da...
متن کاملImproved Bounds on RIP for Generalized Orthogonal Matching Pursuit
Generalized Orthogonal Matching Pursuit (gOMP) is a natural extension of OMP algorithm where unlike OMP, it may select N(≥ 1) atoms in each iteration. In this paper, we demonstrate that gOMP can successfully reconstruct a K-sparse signal from a compressed measurement y = Φx by K iteration if the sensing matrix Φ satisfies restricted isometry property (RIP) of order NK where δNK < √ N √ K+2 √ N ...
متن کاملA sharp recovery condition for sparse signals with partial support information via orthogonal matching pursuit
This paper considers the exact recovery of k-sparse signals in the noiseless setting and support recovery in the noisy case when some prior information on the support of the signals is available. This prior support consists of two parts. One part is a subset of the true support and another part is outside of the true support. For k-sparse signals x with the prior support which is composed of g ...
متن کاملA sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
We consider the block orthogonal multi-matching pursuit (BOMMP) algorithm for the recovery of block sparse signals. A sharp bound is obtained for the exact reconstruction of block K-sparse signals via the BOMMP algorithm in the noiseless case, based on the block restricted isometry constant (block-RIC). Moreover, we show that the sharp bound combining with an extra condition on the minimum l2 n...
متن کاملThe performance of orthogonal multi-matching pursuit under RIP
The orthogonal multi-matching pursuit (OMMP) is a natural extension of orthogonal matching pursuit (OMP). We denote the OMMP with the parameter M as OMMP(M) where M ≥ 1 is an integer. The main difference between OMP and OMMP(M) is that OMMP(M) selects M atoms per iteration, while OMP only adds one atom to the optimal atom set. In this paper, we study the performance of orthogonal multi-matching...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Abstract and Applied Analysis
سال: 2013
ISSN: 1085-3375,1687-0409
DOI: 10.1155/2013/482357